Stochastic Network Calculus for End-to-end Delay Evaluation of Avionics Multi-hop Virtual Links

The VL (Virtual Link) concept used by AFDX network of modern aircraft such as A380 represents a big assumption for input flows characteristics. But mapping of many VL on a multi switch Ethernet architecture lead to potential congestion on a port of a (given) switch. Thus, there is strong need to prove that no frame will be lost by the network (no switch queue will overflow) and to evaluate the end-to-end transfer delay through the network. Several approaches have been proposed for this evaluation. Deterministic network calculus gives a guaranteed upper bound on end-to-end delays, while simulation produces more accurate results on a given set of scenarios. Stochastic network Calculus has been successfully used to calculate end-to-end delays distribution of mono switch flows. In this paper, we show how it can be extended to multi switches flows.